A review on the quickest flow problem

نویسندگان

چکیده

Path problems were basically studied to find an alternate path that is, finding a second shortest route, if the route is blocked. The problem mainly focused on paths between vertices of given network. A new variant quickest problem, where predetermined data sent from source sink. flow relaxes limitations single multiple paths. In this paper we reviewed and problem. Later on, each clarified with certain examples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach

We consider the quickest flow problem in dynamic networks with a single source s and a single sink t: given a flow F , find the minimum time needed to send F from s to t, and the corresponding optimal flow over time. We introduce new mathematical formulations and derive optimality conditions for the quickest flow problem. Based on the optimality conditions, we develop a new cost-scaling algorit...

متن کامل

On the Quickest Flow Problem in Dynamic Networks - a Parametric Min-Cost Flow Approach Citation

We consider the quickest flow problem in dynamic networks with a single source s and a single sink t: given an amount of flow F , find the minimum time needed to send it from s to t, and the corresponding optimal flow over time. We introduce new mathematical formulations and derive optimality conditions for the quickest flow problem. Based on the optimality conditions, we develop a new costscal...

متن کامل

The Quickest Transshipment Problem

A dynamic network consists of a graph with capacities and transit times on its edges. The quickest transshipment problem is defined by a dynamic network with several sources and sinks; each source has a specified supply and each sink has a specified demand. The problem is to send exactly the right amount of flow out of each source and into each sink in the minimum overall time. Variations of th...

متن کامل

the impact of peer review on efl reviewers writing proficiency

امروزه تصحیح همکلاسی در کلاسهای نگارش یکی از اجزاء لاینفک کلاسهای دانش آموز محور است. تاثیرات مفید تصحیح همکلاسی بر زبان آموزان، معلمان را متقاعد کرده است که علیرغم صرف زمان، انرژی و توان بسیار، از این شیوه ی آموزشی در کلاسهای آموزش نگارش بهره بگیرند. تحقیق حاضر بر آن است تا با مقایسه دو گروه از یادگیرندگان زبان انگلیسی، تاثیر تصحیح همکلاسی را بر توانایی نوشتاری آنها نشان دهد. 122 خانم زبان آمو...

15 صفحه اول

A comprehensive survey on the quickest path problem

This work is a survey on a special minsum-maxmin bicriteria problem, known as the quickest path problem, that can model the transmission of data between two nodes of a network. Moreover, the authors review the problems of ranking the K quickest paths, and the K quickest loopless paths, and compare them in terms of the worst-case complexity order. The classification presented led to the proposal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International journal of statistics and applied mathematics

سال: 2022

ISSN: ['2456-1452']

DOI: https://doi.org/10.22271/maths.2022.v7.i4c.870